/**
 * 排序好的顺序表
 * 查找x，若找到，这与后继交换
 * 找不到，则插入到顺序表，并使表仍然有序
 * 
 * 已经排序好了，显然要使用二分查找
 */
int n=100;//作为a的长度
void solution(int A[],int x){
    int low=0,hight=n-1,mid;
    while (low<=hight)
    {
        mid=(low+hight)/2;
        if(A[mid]==x)break;
        else if (A[mid]<x) low=mid+1;
        else hight=mid-1;
    }
    if(A[mid]==x&&mid!=n-1){//如果找到了
        int t=A[mid];A[mid]=A[mid+1];A[mid+1]=t;
    }
    if(low>hight){
        int i=0;
        for(int i=n-1;i>hight;i--) A[i+1]=A[i];//后移元素
        A[i+1]=x;//for里面i是减的，所以这里是+1
    }
    
    
    
}